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1. Introduction 
Consider the oscillatory integral operator on L 2 (R) of the form 

/oo 
e iXs ^ x (x,y)f(y)dy 
-oo 

with a C°° real phase S(x,y) and a C°° cut-off x( x >y) compactly supported in a 
small neighborhood of the origin in R 2 . We are interested in the decay rate of the 
norm of T on L 2 (R) for A — > oo. 

A well-known result of Hormander || says that if the mixed partial derivative 
S'xy 7^ on the support of x, then the best possible estimate ||T[| < CA -1 / 2 is true. 
The problem of finding the optimal decay rate of ||T|| for vanishing S" y has recently 
attracted much attention, especially because of its connection with the smoothing 
properties of generalized Radon transforms. 

To describe the known results, we need some definitions. Let Z + C R+ be the 
sets of non-negative integers and reals. The Newton polygon of a set K C Z 2 . is 
defined as the convex hull in M? + of the set \J neK (n + 

Let 

(1.2) S'^{x,y)~ ]T c„*"V 2 

be the formal Taylor expansion of S 1 ' at the origin. The Newton polygon of the set 
{n G Z^jcn 7^ 0} is called the Newton polygon of the function S" y and is denoted 

Assume that r , (5 l " y ) is not empty, which means that the formal Taylor series of 
S" y is not the zero series. Denote by to the parameter of intersection of the line 
Tii = n>2 = t with the boundary of r(S" y ). The number 5 = 1/(1 + to) is called the 
Newton decay rate of S(x, y). 

This quantity was introduced by Phong and Stein Q, who realized that the 
decay estimates for T depend on the Newton polygon of S" y and proved the bound 

(1.3) ||T[| < CA^ 72 

under the additional assumption that S(x, y) is real-analytic. They also showed 
that this bound is sharp in the sense that 

||T[| > C'\- s/2 
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for large A if x(0, 0) ^ 0, and this part of their result does not depend on real 
analyticity. 

On the other hand, the best known estimate in the general C°° case was 



(1.4) 



which is implicitly contained in Seeger |{j],[jl(|. It is interesting that the estimates 
( fL3| ) and (1.4) have been obtained by quite different arguments. 

The purpose of our paper if to show that there no loss of e in the C°° case with 
one possible exception, when one loses at most a power of log. 



We say that S" y is completely degenerate, if its formal Taylor series (1^) factor- 
izes in the ring of formal power series R[[x, y]] as 



U(x,y)(y - f(x)) 



N 



where N > 2, the series f(x) G R[[cc]] is of the form f{x) = cx + . . . with c ^ 0, 
and the series U{x, y) £ R[[x, y]) is invertible. Note that S = for such a phase 
function. Then we have 

Theorem 1.1. There exists a small neighborhood of the origin V such that 

(a) If S'J. y is not completely degenerate, and suppx C V, then \\T\\ < C\~ s l 2 . 

(b) If S" y is completely degenerate, and suppx C V , then 

(1.5) ||T|| < CA^^QogA)^ 

The rest of the paper is devoted to the proof of this theorem, which is based on a 
mixture of ideas from the above-mentioned works of Phong and Stein, and Seeger. 
Let us describe the scheme of the proof. 

The geometry of the problem is best understood in terms of the singular variety 
Z = {{x,y)\S" y = 0}. Similarly to what Phong and Stein have done in the real 
analytic case, we parameterize Z by means of asymptotic Puiseux series (Section 2). 
To be more exact, assume for the purposes of this discussion that S" y has the form 
of a polynomial in y with C°° coefficients depending on x. (In fact, this case already 
contains all the essential difficulties.) Then we prove that for small x there exists 
a factorization 

n 

(1-6) S , : y (x,y) = l[(y-y i (x)), 

i=l 

where yi{x) are continuous C- valued functions having asymptotic fractional power 
series expansions at zero. Now Z splits into n branches y — yi(x) (see Fig. 1.1). In 
this discussion we assume for simplicity that all these branches are real. 

To estimate the norm of T , we decompose the operator into pieces corresponding 
to the decomposition of the (x, y) plane into dyadic rectangles, so that T = ^2 Tjk> 
where the kernel of Tjk is supported in x w 2~' J , y w 2~ h . 
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Figure 1.1 Figure 1.2 

The way we treat a particular operator Tjk depends on its position with respect 
to Z. The most simple and standard case is the one of all Tjk such that the distance 
from Z to supp Tjk is relaively large compared to the size of the support. The union 
of supports of such Tjk comprises the shaded regions in Fig. 1.2. For each of these 
Tjk we have from ([O]) a good lower bound on S" y on its support, which gives a 
good estimate on Then the required norm estimate for the sum ^Tjk over 

all such Tjk is obtained with the help of a resummation procedure of Phong and 
Stein, which is based on almost orthogonality considerations (Section 3). 

After that we are left with the Tjk supported near Z. In Section 4 we estimate 
the contribution T x = ^2 Tjk of the operators Tjk supported near the branches of Z 
which arc infinitely tangent to the x-axis (the corresponding functions yi{x) have 
the zero asymptotic expansion). Assume that there are exactly N such branches. 
We represent T x as T x — J^Tj, where Tj = J^k^jk (see Fig. 1.3). Taking into 
account the fact that the derivative dy S xy does not vanish on the support of Tj , it 
is easy to obtain by van der Corput's lemma that the kernel of the operator TjT* 
has the estimate 

\K(x,y)\ ^CiMx-yl)- 1 ^^. 

From this we can conclude that \\Tj\\ < C\~ s / 2 . Additional considerations show 
that the sum ^ Tj is almost orthogonal in the sense that \\TjTji \\ < C\~ & 2~ e \i~i > . 
Now the required estimate for ||T X || follows by the Cotlar-Stein lemma. 




Figure 1.3 Figure 1.4 
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The most difficult part of the proof is the estimation of Tjk supported near the 
branches of Z having nonzero asymptotic expansion. It is easy to see by almost 
orthogonality that each of these Tjk can be treated separately. 

A typical geometric situation is shown in Fig. 1.4: we will have several branches 
of Z intersecting the support of Tjk ■ Actually, we show that branches which are 
simple, i.e. have the asymptotic expansion different from asymptotic expansions of 
all the other branches, are given by functions yi{x) which are C°° away from the 
origin (branches 1, 4 in Fig. 1.4). On the other hand, multiple branches (2, 3 in 
Fig. 1.4) may not even be differentiable. 

In Section 5, we isolate the multiple branches by a narrow cut-off (shaded area 
in Fig. 1.4). In the rest of suppTj^, we take a Whitney- type decomposition into 
dyadic rectangles of the size S x LS, where 8 is comparable to the distance from the 
rectangle to Z in the anisotropic metric \x\ + L _1 |y|. Here L is determined by the 
condition y[{x) « L for the C°° branches on suppT^fe. 

On each Whitney rectangle we have good control over S 1 ' , which leads to an 
estimate for the corresponding part of Tjk- On the other hand, we show that the 
rectangles with fixed 6 form an almost orthogonal family. This fact is used to obtain 
the optimal norm estimate for the part of Tjk supported away from the multiple 
branches. We believe that this argument is simpler than the inductive procedure 
of separating the branches applied in a similar situation by Phong and Stein. 

In Section 6, we deal with the part of Tjk supported near the multiple branches 
of Z, i.e. in the shaded region in Fig. 1.4. Here we apply Seeger's method |)| 
with certain improvements possible in our case, and obtain the norm estimate 
x -i/(N+2)( logX ^2N/(N+2)^ where N ig the mu itiplicity of the branch (N = 2 in 

Fig. 1.4). This is exactly what is claimed in (1.5) if S" y is completely degenerate. 
If it is not, we show that this estimate is even better than A _<5 / 2 . This finishes the 
proof of the theorem. 

Remark. By a completely different elementary pro of b ased on a stopping-time 
argument, we can prove that for N — 2 the estimate ( |l.5| ) can be improved to the 
optimal ||T|| < CA" 1 / 4 . However, we do not know whether a similar improvement 
is possible for N > 3. 

Acknowledgements. I wish to thank my thesis advisor E.M. Stein for bringing 
this problem to my attention, and for many stimulating discussions. 



2. Factorization of C°° functions 

Recall that if R is a ring, R[t] and R[[t)] are the rings of polynomials and, 
respectively, formal power series in t with coefficients from R. This notation can 
be iterated, e.g. i?[[a;]][y] is the ring of polynomials in y with coefficients which are 
elements of and R[[x, y]] is the ring of double formal power series. 

Our aim in this section will be to prove certain factorization formulas for C°° 
function, which will be valid in a small neighborhood of the origin. Since we do not 
care how small this neighborhood is, it will be convenient to formulate our results 
for function-germs rather than functions. An identity involving several function- 
germs is defined to be true if there exist functions from the equivalence classes of 
these germs such that in the intersection of their domains of definition the identity 
is true in the usual sense. 

We will make use of the following rings of germs of C-valued functions: 
• C((x)) — continuous functions at the origin of K; 
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• C°°((xJ) and C°°((x,y)) — C°° functions at the origin of R and M 2 , respectively; 

• C + ((x)) and C+((x)) — rings of one-sided germs; consist of (the equivalence 
classes of) functions f(x) defined in a left half- neighbor hood of zero of the form 
[0, e), where e > can depend on f(x), which are continuous, respectively C°°, up 
to zero; 

For the elements of C°°((x,y)), C°°((x)), and C^°((x)), we can talk about their 
Taylor series at the origin. A germ whose Taylor series is zero is called flat. 

• A + ((a; 7 )), 7 > 0, — the subring of C+((x)) consisting of germss f(x), for which 
there exists a series f(x) G C[[x 7 ]], f(x) — c " x " 7 : sucn that f(x) ~ f(x) in 
the sense that for any N 

N 

f(x) ~ Cn^ 1 = 0(X (W+Ih ), X -» 0. 

n=Q 

Such an f(x) is uniquely determined and is called the asymptotic expansion of /(x). 

The rings of germs of R- valued functions will be denoted by adding an R to the 
above notation, e.g. RC°°((x, y)). 

The main result of this section is the following 

Proposition 2.1. Let F{x,y) G RC°° ((x, y)) , r = r(F) be the Newton polygon 
of F(x,y), and assume that r ^ 0. Let a run through all compact edges of the 
boundary of T. For each edge a joining integer points (A a ,B a ) and (A' a ,B' a ), 
where B' a > B a , put n a = B' a — B a and j a — (A a — A' a )/(B' a — B a ). Let also A 
be the x-coordinate of the vertical infinite edge, and B be the y-coordinate of the 
horizontal infinite edge of T. Then the germ F[x,y) admits in the region x,y > 
a factorization of the form 

A B n a 

(2.1) F(x, y) = U(x, y) \{{x - X t (yj) [](j/ - Y^x)) [] J|(y - Y m (xj), 

i—1 i—1 a i—1 

where 

(1) U(x,y) eRC°°((x,y)), C/(0,0)^0, 

(2) all Xi(x),Yi(x) G C+((x)), and Xi(x), Yi(x) = 0(x N ) as x for any N > 0, 

(3) all Y ai (x) G A + ((x 1 ^ nl )) for n = B + J2 a n a with asymptotic expansions of the 
form Y a i(x) = c a iX la: + . . . as x — * 0, where c a i ^ 0. 

(4) if Y(x) is any of the functions Y a i(x), and if f(x,y) = Yiiu ~ Y a i(x)) is the 
product over all i such that Y a i(x) has exactly the same asymptotic expansion as 
Y{x),thenf(x n \y)eC^{{x))[y], 

(5) if in (4) we additionally assume that the asymptotic expansion of Y(x) is real, 
then f(x,y) is also real. 

The proof relies on the following result, which is well known in the theory of 
plane algebraic curves as the Puiseux theorem (see 0], p. 98ff, or 0, A.V.150). 

Lemma 2.2. Let F(x,y) G C[[x]][y] be of the form 

F{x,y) =y n +c n - 1 {x)y n - 1 + ... + c Q {x), Ci{x) G C[[x]], 



where the zeroth order terms of all Ci(x) vanish. Let a, n a , j a , B be defined via 
the Newton polygon r = r(F) in the same way as in Proposition 2.1. Then there 
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exists a factorization 

(2.2) F{x,y) = y B \\\\(y-Y al {x)), 

a i—1 

where the series Y ai (x) e C^x 1 /™ 1 ]] are of the form Y ai (x) — c a iX la + . . . with 

Cai ^ 0. 

The following lemma will be used to get factorizations of function-germs from 
factorizations of their formal Taylor series. 

Lemma 2.3. Let P(x,y) e C°°((x))[y] be of the form 

P{x,y) = y n + Cn-^y"- 1 + ... + c (x), c t {x) £ C°°((x)), 

where Cj(0) = for all i. Let P(x,y) G C[[x]][y] be the formal Taylor series of 
P(x, y) at the origin. Let Y{x) S C[[x]] be a root of multiplicity m, 1 < m < n, of 
P[x,y) considered as a polynomial in y, i.e. 

P(x,Y(x)) = ... = P { ™- l \xJ{x)) = 0, P ( ™\x,Y(x)) + 

as elements o/C[[x]]. Then there exist m function-germs Y\(x), . . . , Y m (x) € C((x)) 
such that 

(1) all Yi(x) - Y(x) as x^O, 

(2) all P(x, Yi(x)) = for x > 0, 

(4) if we additionally assume that P(x,y) and Y(x) are real, then Yl^^y — Yi(x)) 
is also real. 

Proof. Let Y(x) be a C°° function with the formal Taylor series Y(x), supplied by 
E. Borel's theorem. Denote 

5i{x) = ±P<f>(x,Y(x)), i = 0,...,n. 

Let the (nonzero by assumption) series P^ n \x, Y(x)) starts with a term cx s , c =/= 0, 
s e Z + . Then we have S m (x) = cx s + o(x s ) as x — > 0. On the other hand, it is 
clear that So(x), . . . , 5 m -i(x) are flat. 
We will be looking for Y^ (x) of the form 

Y(x) =Y(x) + S m (x)a(x), 

where a(x) is an unknown continuous C- valued function-germ such that a(x) = 
0(x N ) as x for any TV > 0. 

By Taylor's formula, the equation P(x, Y(x)) = can be written as 

n 

(2.3) ^^(x)[5 m (x)a(x)] 1 =0. 

i=0 

For small x, this is equivalent to the equation w(x, a(x)) — for the function 
w(x, z) given by 

n 

w(x,z)=J2S i (x)[S m (x)] i - m - 1 z i . 

i=0 

Note that if f,g e C°°, and / is flat at the origin, while g is not flat, then f/g is 
C°° near the origin and is flat. It follows that w(x,z) e C°°((x))[z]. 
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On the complex circle \z\ = x N , N > 0, the term z rn will dominate the other 
terms in w(x, z) if x is sufficiently small. By Rouche's theorem it follows that the 
equation w(x, z) — has for small fixed x exactly m roots in the disc \z\ < x N , 
which we denote a{(x), i — 1 , . . . , m. We can arrange so that ai(x) are continuous 
in x, and the previous argument shows that oti(x) = 0(x N ) for any N > 0. 

We now prove (3). Since the functions a*i(x) enter the product in (3) in a 
symmetric way, it is sufficient to prove that the elementary symmetric polynomials 
sq, . . . ,s m in cti(x) are in C°°((x)). By the Newton relations (see JjJ, A. IV. 70), it 
is sufficient to prove the same for the functions 

JTi 

Pk(x) =^[cti(x)} k , fc = l,...,TO. 

i=l 

However, by Cauchy's formula we have that for small x 

If z k w' z (x,z) 

Pk{x) = — <p — dz, 

2tt« J\z\=e w[x,z) 

from where it is clear that Pk(x) E C°°((x)). 

To prove (4), we notice that under the additional assumption made we can take 
Y(x) to be real. Then w(x,z) £ RC°° ((x)) [z] , and therefore non-real roots cti(x) 
will appear in conjugate pairs. Then all Pk(x) will be real, which implies (4). □ 

Now we can prove 



Lemma 2.4. Proposition 2.1 is true if F(x,y) £ W.C°°((x 



Proof. By Lemma 2.2, the Taylor series F{x,y) £ WL[[x]][y] of F{x,y) has a factor- 
ization (Bj). Consider the function P(x,y) = F(x n ',y). Its Taylor series has the 
form P{x,y) = F(x n ',y), and so factorizes as 

P{x,v) = y B T[T{(y-Y m {x n -)). 

a i—1 

Let Y(x) be one of the series Y a i(x n ') € C[[x]], and assume that among all the 
Yai{x n ') there are exactly m series coinciding with Y{x). Then y = Y{x) is a 
root of multiplicity m of the polynomial P(x,y) E and by Lemma 

we conclude that there exist m functions Yi(x) E C([x)), i = 1, .. . ,m, such that 
(l)-(3) from the formulation of the lemma are true. 

In view of (3), we can divide P(x,y) by Y[(y ~ Yi(x)), and the result is again 
a polynomial P(x,y) from C°° ([x))[y]. The Taylor polynomial of P(x,y) will be 
P(x, y) divided by (y — Y(x)) rn . Now we can apply Lemma [T| to P(x, y) choosing 
a different Y(x) etc. 

By repeating this operation several times, we get a complete factorization of 
P{x,y). The required factorization of F(x,y) is then obtained by the inverse sub- 
stitution x I— > a; 1 /™ 1 . The property (5) is ensured by splitting off all real series Y{x) 
before non-real ones in the above argument. □ 



Proposition 2.1 will be reduced to Lemma 2.4 by means of the following Mal- 
grange preparation theorem (see pj, p. 95). 
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Lemma 2.5. Let F(x,y) £ RC°°((x, j/)), and assume that F(Q,y) is not flat, so 
that F(0,y) = cy n + o(y n ), y — > 0, /or some n £ Z + and c ^ 0. T/ien i/iere is a 
/aciorizaiion 

F(x,|/) = U{x,y)P(x,y), 

where 

(1) ^(x,tf)GRCr oo ((x > y)), ^(0,0)^0, 

(2) P(x, y) e M<7°°((a;))[y] is o/ tfie /orm 

P{x, y) = y n + Cn-i^y"- 1 + . . . + c (x), 
w/iere a^Z a(x) E RC°°((x)), a(0) = 0. 



Proof of Proposition 2.1. Notice that the Newton polygon is invariant with respect 
to multiplication by a nonzero C°° function (see Phong and Stein 0, p. 112). 
Therefore, for the functions F(x, y) such that F(0, y) is not flat (which is equivalent 



to having A = 0) the proposition follows immediately from Lemmas 2.5 and 2.4. 

Assume now that A > 0. In this case we must somehow separate the roots 
infinitely tangent to the y-axis. This can be done as follows. Since F(x, y) is not 
flat at the origin, there exists a rotated orthogonal system of coordinates (x 1 ,t£ 



such that the restriction of F to the y'-axis is not flat. So we can apply Lemma 2J5 
to F written in coordinates (x',y'). Let P(x',y') be the arizing polynomial. 

If y' = ax' is the equation of the old y-axis in the new coordinates, then y' = ax' 
will be a root of multiplicity A of P(x',y') 6 R[[a;']] [?/']. So we can apply Lemma 



2.3 and obtain A roots y' = Yi(x'), i = 1, . . . , A, of P(x',y') = 0, such that 



Yi(x') - ax'. 

Moreover, by Lemma 2.3 (3), (4) we will have that Q(x',y') = Yliv' ~~ Yi{ x ')) ls 
in M.C°° ({x'))[y']. So we can divide P(x',y') by Q(x',y'), and the quotient will be 
a C°° function, which is no longer flat on the old y-axis. 

Let F(x, y) be this last quotient written in the old system of coordinates. Then 
r(F) is just r(F) shifted A units to the left. So we can factorize F(x,y) as in the 
case A = described above. 

It remains to get a factorization of Q(x',y') in the old coordinates. It is clear 
that the Taylor series of Q written in the coordinates (x, y) consists of one term 
cx A . Interchanging the roles of x and y brings us back to the case A = 0, and 
the required factorization of the form Yl( x ~ ^i(y)) can be obtained as described 
above. □ 

3. Dyadic decomposition of T. Estimates away from Z. 
We decompose the operator T as 



\ ^ \ ^ rjn±± 

jk ) 

± j,k 



where Tjt + is defined as 



T tk + f{ x )= / e iXS{x ' v) xA*)xk{y)x{x,y)f{y)dy. 



— oo 



Here J2j Xj ( x ) = 1 is a smooth dyadic partition of unity on ]R + , so that the kernel 
of T++ is supported on the rectangle R jk = p - - 7 ' -1 , 2~ j+1 ] x [2~ k - 1 , 2" fc+1 ]. Three 
other ± combinations refer to the quadrants defined by specific signs of x and y. We 
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restrict ourselves with the positive quadrant, the other ones being exactly similar, 
and denote T^ k + by simply Tjk- 



Denote F(x, y) = S''(x, y). By Lemma 2.1, there is a neighborhood of the origin 



V such that in V fl there exists a factorization of the form ( |2.l| ) . We assume 
that suppx C V. The singular variety Z = {{x, y) £ V : F{x,y) = 0} now splits 
into branches corresponding to the factors in the RHS of ( |2.l| ) (see Fig. 1.1). Note, 
however, that some of these branches may contain an imaginary component. 

Let R* k denote the double of Rjk- We fix a large constant D such that if the 
pair (j, k) satisfies the condition min Q \k — jj a \ > D, then y — c a ix' 1a ^ on R* k 
for all c a iX la occurri ng a s the lowest order terms of the asymptotic expansions of 



Y a i{x) in Proposition 2.1(3). 

Let us number the compact edges a of the boundary of the Newton polygon 
r(F) from left to right, so that 71 < 72 < ■ ■ ■ < 7a 0J where ao is the total number 
of compact edges. Also put 7' — 7i/2 if A > 0, 7' = otherwise; 7" = 27 Qo if 
B > 0, 7" = 00 otherwise. 

Consider the operators 

(3.1) T v = T ^ l<f<oo-l, 

T'= £ Tjk, T" = T ^ 

37'<fe<J7i i7ao< fc <J7" 

where a <Si b stands for a < b — D. These operators constitute the part of T 
supported relatively far away from Z (see Fig. 1.2). In this section, we prove that 
||T„|| < CA~ 5 / 2 for each v. The reader will believe us that with minor modifications 
the argument given below will also produce the same estimate for T', T" . 

Lemma 3.1. Let T be an oscillatory integral operator of the form ( |l.l| ). Assume 
that 

(1) x{ x iV) * s supported in a rectangle R of size S x x 8 V , 

(2) |d"x|<C/££ in R for n = 0,1,2, 

(3) jS^I > /i > m R, 

(4) \d%SZ y \ < in R for n = 1,2. 

Then \\T\\ < const(X^i)^ 1 ^ 2 with const depending only on C. 

This is a variant of the Operator van der Corput lemma of Phong and Stein . 
The lemma is proved by a standard TT* argument. The assumptions made are 
enough to show, integrating by parts twice, that the kernel of TT* has the bound 

which implies the necessary norm estimate. We omit the details. 

We will need the following partial case of the Schur test (see ||, Theorem 5.2). 

Lemma 3.2. Let T be an integral operator on L 2 (R) with kernel K(x,y), 



Tf(x)= / K(x,y)f(y)dy. 
J — 00 

Assume that the quantities 

Mi = sup / \K(x, y)\ dx, M 2 - sup / \K(x, y)\ dy 
y J x J 
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are finite. Then T is bounded with \\T\\ < (M1M2) 1 / 2 . 



Corollary 3.3. (Phong and Stein ||, Lemma 1.6) Let T be an integral operator 
with kernel K(x,y), and assume that 

(1) \K(x,y)\<l, 

(2) for each y, K(x, y) is supported in an x-set of measure < S x , 

(3) for each x, K(x, y) is supported in a y-set of measure < 8 y . 
Then\\T\\<(8 x S y )^ 2 . 

It is natural to call the latter bound on ||T|| the size estimate, as opposed to the 



oscillatory estimate supplied by Lemma 3.1 



In the rest of the paper we will use the notation a < b to mean a < Cb, and 
swito mean C~ 1 b < a < Cb, where C > is an unimportant constant, which is 
supposed to be independent of j, k, A. 



Take an operator Tjk entering the RHS of (|3.l| ). We may reduce V if necessary 
so that on the part of Z inside V the functions Y a i do not differ much from the first 
terms of their asymptotic expansions. Assume that Tjk is nonzero, which means 
that Rjk H V ^ 0. Then it is clear from the definition of D that the factors in the 
RHS of (2A) can estimated as follows for (x,y) € Rjk- 



(3.2) 



\x-X i (y)\*2-l, 
\y-Y l (x)\*2- k 1 



\y - Y m (x)\ 




Therefore it follows from (2.1) that on Rjk 

(3.3) \F\ a 2~ jA 2- kB [| 2~ fe ™° ]J T 



The numbers 



can be found from the Newton polygon r(F) as described in 



Proposition 2.1. By using this information, we find that 



We claim that on R 
(3.4) 



jk 



KF\ < »2 k 



n = 1,2. 



Indeed, when differentiating the RHS of (2T) in y, the derivative can fall one either 
U(x, y), or Y[{x — Xi(y)), or one of the remaining terms. In the first case, we simply 
get a bounded factor. In the second case, we get an even better factor of 0(2~ kN ) 
for any N > 0, since the product in question is a C°° function whose Taylor series at 
the origin is x A . Finally, in the third case we get a factor of the form (y — Yi(x))~ 1 
or {y — Yaiix))^ 1 , which is 0(2 k ) in view of ( |3.2| ). This argument works equally 
well for the second derivative, giving (3.4). 

The rectangle Rjk is of size 5 X x S y with S x « 2~\ S y « 2~ fe . So the conditions 
of Lemma 3.1 are satisfied, and we obtain the oscillatory estimate 



(3.5) 



T ifc || <\-i/* 2 U A »+ kB >>V 2 . 
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On the other hand, the size estimate following from Corollary 3.3 is 
(3.6) \\T jk \\ <2^+ fe )/ 2 . 

The required bound for T„ can now be derived from the last two estimates by 
summation, taking into account possible orthogonality relations between different 
Tjk. We use the summation procedure described in detail in Phong and Stein M, 
pp. 120-122. Let us briefly recall what that procedure looks like. 

We have three different cases: A v > B v , A v < B v , and A v — B v . If A v > B„, 
we put k = Ylvj\ + r, r > —D, substitute this into J3.5| ) and ([Tf]), and take 
the geometric mean of the two estimates killing the j-factor. The result is (M, 
eq. (4.35)) 

\\Tjk\\ < A-W 2 2-( 1 -' 5 "- B " 4 "W 2 , 

where 

{ ' v ~ 1 + A V + (1 + B v ) lu - 

For a fixed r, the same estimate is true by almost orthogonality for the sum of Tjk 
over (J, k) satisfying k — [juj] + r i since operators Tjk and Tjiy in such a sum have 
disjoint x- and y-supports for \j — j'\ larger than a fixed constant: 



(3.8) 



< ^-5 v /22-0-Su-B v 5 v )r/2 



In the case under consideration 



BJ„ 



A V - By 



l + A v + {l + B v ) lv 



>0, 



so we can sum (3.8) in r, and obtain 

oo 

ii^ii < E 



— D 



E T * 



< A -«„/ 2< 



Let t v be the parameter of intersection of the line m = = t with the line 
containing edge v of T(F). Then a simple calculations shows that X/8 V = 1 +t v . 
Therefore it is clear that S v > 5, and the previous estimate implies \\T V \\ < A _<5 / 2 , 
as desired. 

Further, the case A u < B u is analogous to the case A v > B v and in fact reduces 
to it by interchanging the roles of j and k. 

Finally, in the case A v = B v we first sum the estimates (3J3) and (3i)) along the 
diagonals j + k = i. The corresponding sums are again almost orthogonal, and we 
get 



E ^ 

j-\-k=i 



<min(2- i / 2 ,A- 1 / 2 2 



iA„/2\ 



whence 



< A -l/(2+2A„)^ 



ii^ii<E E T ^ 

i—0 j+k=i 

Since in the considered case 1/(1+ A v ) = 8 V , we again recover the required estimate. 
The treatment of the operators T v is now complete. 
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4. Estimates near the coordinate axes. 
In this section, we deal with the operators 

T y = Tjfc, T x = Tjk. 

These two constitute the part of T supported near the branches of Z which are 
infinitely tangent to the coordinate axes (see Fig. 1.3). We will prove the estimate 
ll^xll A - " 5 / 2 . The same estimate will be true for T y , since taking the adjoint of 
T brings T y to the form of T x . We may of course assume B > 1, since otherwise 
7" = 00 and T x = 0. 
We represent T x as 

3 y"j<k 

and claim that 

(1) ll^-H <\-*' 2 , 

(2) \\T*T r ||=0 for \j-j'\>2, 

(3) \\TjTp\\ < \- s / 2 2- e \i-i'\ for some e > 0. 

If we prove all these, the estimate 1 1 1 1 < X~ s / 2 will follow from the Cotlar-Stein 
lemma. 
We have 

/•OO 

Tjf{x)= / e iXS ^ Xj {x)xMx{x,v)f{ V )dy, 



where \j — ^2Zy j^kXki so that the support of % is contained in [0, C2 7 The 
property (2) is obvious. Further, the operator TfT*, has the kernel 

K{x u x 2 ) = Xj {xi)xAx2) I e iX ^ x ^- s ^' y HMxAy)x{xi,y)x{^y)dy. 



We want to estimate this by the following variant of the standard van der Corput 
lemma (see Corollary on p. 334). 

Lemma 4.1. Let k be a positive integer, <P £ C k [a,b], W S C l \a, b], and assume 
that <2> (fe) > /i > on [a,b]. If k = 1, assume additionally that <P' is monotonia on 
[a, b]. Then 



e 



iX ^(y)dy 



< 



(\pi)- 1 ' k (\*(b)\ + f\* , \) 



Assume that j' > j. We apply this lemma with [a, b] = [0, C2 7 J ], k = B + 1 > 

2, 

$(y) = S(x u y) - S(x 2 ,y), 

&(y) = Xj(y)xj'{y)x(xi,y)x(x2,y)- 

It is clear that \&(b) \ + < 1. Further (recall that we denoted S xy = F), 

* {B+1) (y) = d^ +1 S{x llV ) - d y 3+1 S(x 2 ,y) = f 1 d*F(x,y)dx. 
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Of all the terms arising when we differentiate fl2.1| ) B times in y, the term in which 
all derivatives fall on Yiiu ~ Yj( x )) wm dominate on the support of T x after a 
possible reduction of V. It follows that on the support of T x 



\dyF\ 



X A+J2 a n a j a _ X A' 



where we denoted A' = A ao . Note that (A',B) is the common vertex of the 
horizontal infinite edge of r(F) and its last compact edge ao- 
By the previous remarks, 



l^ (s+1) (y)l>K' +1 -^' +1 | 



In the case j' — j w e ha ve \x 1 
K(x\, x 2 ), so Lemma 4.1 gives 



A' + l 



2 Jj4 \xi — a?2 1 on the support of 



\K( Xl ,x 2 )\ <y A '^ B +V(\\x 1 ~ X2 \)- 1 ^ B+1 \ 



So by Lemma 3.2 



II^T/H < 2^'/(B+i) / ( A t)-i/(B+D dt 
Jo 

< X -l/(B+l) 2 j(A'-B)/(B + l)^ 

This of course implies the estimate 

(4J) || < ^-l/(2B+2) 2 j(A'-B)/(2B+2) < 



Another estimate is supplied by Corollary ^3 
(4.2) 



As the reader may check, taking the geometrical mean of these two bounds which 
kills the j-factor gives exactly \\Tj\\ < \~ s "<>/ 2 : with S ao defined as in ( p.7[ ). This 
implies (1) since all 6 V > 5. 

In proving (3), we may assume j' > j + 2. Then I x^ 1 +1 — x^ 1 +1 1 w 2~i( A +1 ) on 



the support of K(x\, x 2 ), whence by Lemma 4.1 



\K(x U X 2 )\ < \-y(B + l) 2 j{A' + l)/{B + l) = . M _ 

The support of K{x\,X2) is contained in the rectangle of size w 2~-? x 2~ J . Now 
Corollary |3 - 3| gives the bound 

\\TjTpW < M2~ ( - j+j "> /2 = a- 1 /(s+i) 2 j(^'--B)/(b+i) 2 -Aj72 j 



where we denoted Aj = j' — j. By multiplying the estimates (4.2) for Tj and Tj>, 
we get another bound: 

|| TjT* || < 2~ j ( 1+7q °''2~ A: '( 1+7q °)/ 2 . 



These two bounds have the form of ( j4.l|) and (L2) squared, but with an additional 
factor exponentially decreasing in Aj. Therefore it is clear that this time taking 
the geometric mean killing the j-factor will give 

\\T 3 T*,\\ < \- s »o2- e ^ 

for some e > 0. This implies (3) and concludes the treatment of T x . 
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5. Estimates near Z. 

We still have to estimate the part of T supported near the branches of Z which 
are not infinitely tangent to the coordinate axes. This part is the sum over v = 
1, . . . , olq of the operators 

(5-1) T"= ]T T jk . 

-rvj-D<k<-y v j+D 



Notice that the sum in (5.1) is almost orthogonal, since the x- and y-supports of 



Tjf. and Tyw are disjoint for \j — j'\ larger than a fixed constant. Therefore it 



suffices to prove the estimate ||7jfc|| < A 5 / 2 for each Tjk from the RHS of (5.1) 
Fix such a Tjk- Analogously to (3.3), on Rjk 



(5.2) \F\ m 2' lA 2-^ B Yl 2~^ n " ]J 2^"" f[ \v ~ Y ui{x)\ 

ol>v a<v i—l 

= 2-^» B » +A »-^ ]]\y- Y vl {x)\ 



i=l 



where we ordered Y vi so that for n' v < i < n v we have Rec„i = in Y v , 



Let us quickly dispose of the case n' v — 0, in which we can apply Lemma 3.1 



(the condition (4) is easily checked) and Corollary 3.3 to get the oscillatory and 
size estimates 

\\T jk \\ < \-V*y<n» B >>+ A -V*, 
\\Tjk\\ < 



Now by taking the geometric mean killing the j-factor, we obtain the required 
estimate ||T jfe || < A -5 "/ 2 < A" 5 / 2 . 

Now assume that n' v > 0. Denote ri(x) — KeY l ,i(x), and let fi(x) £ R^x 1 /" -1 ]] 
be the asymptotic expansion of r.i(x) at zero. By E. Borcl's theorem, we can find 
real functions fi(x) such that fi(x n] ) £ C°° and fi(x) ^Ti{x) as x — > 0. Moreover, 
there is one case when we may and will take simply fi(x) — Y V i{x). Namely, by 
Propositio n |2.1| (4), (5) this is possible if the series Y V i{x) is real and different from 
any other Y V i> (x). 

Let W be the union of the graphs of fi(x) inside Rjk- 

W=\J{(x,y) £R jk \y = fi(x)}. 

i=l 

It is not difficult to see that on Rjk 

f[(x) ra x^- 1 » 2- i ^"- 13 =: L. 

This suggests to consider a Whitney-type decomposition of Rjk\W away from W 
into rectangles of the size 2 _m x U2r m . The easiest way to do this is to dilate the 
set Rjk\W along the y-axis L _1 times, take the standard Whitney decomposition 
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into the dyadic squares away from (the dilation of) W, and contract everything to 
the original scale. As a result, we get a covering 

R jk \Wc\jRi, RtnRjk^®, 

where Ri are rectangles of the size 2~ mi x L2~ mi , mi G Z+, such that the distance 
from Ri to W in the anisotropic norm \x\ + L _1 |y| is of the order 2~ m ' . 

We claim that the rectangles Ri of fixed size form an almost orthogonal family, 
i.e. that for each Ri the number of rectangles Ry with m;/ = to/ such that either 
the x- or the y-projections of Ri and Ri> intersect is bounded by a fixed constant 
independent of I. 




Figure 5.1 

Consider the case of intersecting y-projections (the other case is similar). Then 
Ri> is contained in in the horizontal strip passing through Ri (see Fig. 5.1). By dilat- 
ing along the y-axis, we may assume that L = 1. Since dist(i?p, W) « 2~ mi , there 
exists a point A on the graph of one of the functions fi(x) such that dist(i?/', A) w 
2~ mi . Let B denote the point where the graph of fi(x) intersects the bottom 
of the strip. Since f-(x) w L = 1, we have dist(A, £>) < 2~ m ', and therefore 
dist(Ri',B) < 2~ mi . Thus all possible rectangles Ri> are situated at a distance 
< 2~ m ' from no more than n' v points where the bottom of the horizontal strip in- 
tersects W. This implies that the number of Ri> in the horizontal strip is bounded 
by a fixed constant, and the almost orthogonality is verified. 

Now let R* = (1 + e)Ri, where an e > is chosen so small that dist(i? ; *, W) w 
2~ m i (i n the anisotropic norm). Consider a smooth partition of unity J2i fi = 1 
on [J Ri with suppt^j C i?*, satisfying the natural differential inequalities. We are 
going to decompose Tjk using this partition of unity. However, this decomposition 
will not be useful near the real multiple branches of Z, since we will not have good 
control on the size of F there. For now we are just going to localize away from 
those branches in the following way. 

Let denote the power exponent of the first nonzero term in the asymptotic 
expansion of lmY ui (x); fa :— oo if this expansion is zero. For a large fixed number 
Q we introduce the set 

Wq - \J{(x,y) € R jk \\y - fi(x)\ < 2-*>}, 

i=l 

where * indicates that the union is taken over all i such that fa — oo and fi(x) ^ 
Y„i{x). By the choice of fi(x), this may happen only if the series Y vi (x) is real 
and there are several Y„i>(x) having Y vi (x) as their asymptotic expansion. One 
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can say that Wq is the tubular neighborhood of width 2^^ of the real multiple 
branches of Z (see Fig. 1.4). 

The purpose of introducing Wq is that on Rjk\WQ we have (if j is large enough, 
which can be achieved by a further contraction of V) 

(5.3) \y-Y vi {x)\^\y-fi{x)\ + 2-^. 

Now let XQ be a smooth cut-off supported in the double of Wq, xq = 1 on Wq. 
We consider the decomposition 

(5.4) T jk =T Q +TQ, 

T Q f{x) = J e lXS ^XQ(x,y)Xj^)Xk(y)x^,y)f(y)dy, 

I 

T?f(x) = f e iXS ^cp l (x,y)(i- X Q(x,y))xj(x)xk(y)x(x,y)f(y)dy, 



In the rest of this section we prove that \\T®\\ < A - " 5 / 2 . The operator Tq will be 
dealt with in the next section. 

Let Tj be one of the operators from the decomposition of , and assume that 
3* ^ 0, i.e. that n {Rjk\WQ) ^ 0. Fix a point (xi,yi) in this last intersection. 
We claim that 

(5-5) \V - M*)\ ™ \VI - fifa)\ 

for (x,y) £ R* and i = 1, . . . ,n' v . Indeed, let (x',y r ) and (x",y") be points of R* 
for which the value of \y — fi{x)\ is respectively minimal and maximal. Then 

\y" - fi(x")\ < W - fi(x')\ + \y" - y'\ + \h{x") - f{x')\ 
< \y'-fi(x')\ + L2- m > 

<\y'-fi(x')\, 



since L- l \y' - ji[x')\ > dist(Rf,W) > 2' m ' . From this (gj) follows. 
Now from ( |5.2| ) and ( |5.3|) we see that on 



It follows by Lemma 3.1 (the condition (4) needs to be checked, but this is easy) 
that 113*11 < (MiA)" 1/2 . 

We can get a lower bound on /// by noting that \yi — fi(xi)\ > L2~ m ' = 
2-J(7--i)-mi_ This gives 

fj,l > 2^^" l " Bv+Al,S> 2^ mi ~^ S>n ^ , 

and therefore 

(5 6) ||J-Q|| < ^-l/2 2 j(7^S„+yl„)/22-(m i -jX/2_ 



On the other hand, by Corollary 3.3, 

(5.7) ||3f|| < 2- mi "^- 1 )/ 2 . 
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It is clear that the passage from Ri to R* preserved the almost orthogonality of 
rectangles with fixed m;. Therefore (5.6) and (5.7) imply 

^2 T v ~ min^2 _m, ~ j(7 ^ 1)/2 , A~ 1/2 2 j(7 -- B - + ' 4 - )/2 2 _(m,_i)n - /2 ^. 

m L / —mi 

Simple size considerations show that only rectangles with m; > j — C may occur 
in the decomposition of T**. Therefore, 



iit q ii< E E T v 

m ( =J— C m^^ni 



< 



This is a familiar expression, and by taking the geometrical mean killing the j-factor 
we obtain ||T Q || < A"^ /2 < \- &/2 . 



6. Estimates near the multiple real branches of Z. 

To finish the proof of the theorem, we must estimate the operator Tq appearing 
in the decomposition (|5.4|) of Tjk- 

In the estimates below we can assume that 7„ > 1, since this can be achieved by 
passing to the adjoint operator if necessary. 

Further, we can assume that Q is chosen so large that the branches of Z having 
different asymptotic expansions become completely separated in the definition of 
Wq. Since such branches can be treated separately, we are reduced to the case 
when Tq has the form 



T Q f(x) 



/ JXS(x,y) 



XjkQ(x,y)f(y)dy, 



cx 



1" 



XjkQ(x,y) = Xj(x)xk{y)'p{2 : ' Q (y - g(x))). 

Here ip(t) is a C°° cut-off supported in [-1,1], g(x n ') € IRC 00 , g(x) 
c ^ 0, and in the factorization (2.1) exactly N > 2 functions Y V i(x) have asymptotic 
expansion coinciding with that of g(x). We will assume that this happens for 
i = 1, ... ,N. We also re-denote Wq = {(x,y) € R jk \\y ~ g(x)\ < 2~ jQ }. 
We write F(x, y) as 



F(x,y) = U{x 7 y)P{x,y), 



where P( x, y ) = YliLiiv — Yfi(x)), and U(x,y) is the product of the rest of the 
terms in ( |2.l| ). 

Since all the branches of Z appearing in U(x,y) are well separated from Wq, 
there exists a constant Mi > such that 



\U\ 



-3 Mi 



on Wq. 



Moreover, it can be seen directly that if S" y is completely degenerate, we have 
Ah = 0. 

Further, by Proposition |t| (4), (5) we know that P(x,y) G RC^{{x 1/n[ ))[y], so 
that P(x,y) is C°° in both variables on Wq. It is clear that 

(6.1) dy P(x,y) = const ^ 0. 
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We claim that, more generally, 

(6.2) d k x d^- k P(x iy )^0 on Wq, k = 0,...,N. 
Denote Q(x,y) = P(x nl ,y) G C^((xj)[y}. The Taylor series of Q(x,y) is 

N 

Q(x,y) = H(y-G(x)), G(x) = g(x nl ). 

i=l 

It is clear that 

[& x d$ - k Q](x,G(x)) = 0, < I < k, 
[d k x d^ k Q]{x,G{x))^0. 

Therefore the factorizations of dj dy~ k Q(x, y), I < k, which can be obtained as 
described in the proof of Lemma |2.4| , will contain branches with the asymptotic 
expansion G(x), while the factorization of d k dy~ k Q(x,y) will not contain such 
branches. This implies ( ]6.2|) , provided that Q is large enough, since d k dy~ k P(x, y) 
can be expressed as 

(d^- k Q)(xy n! ,y)+J2ci(x)(d l X- k Q)(x 1 / ni ,y) 

Kk 

with coefficients q(x) growing power- like as x — > 0. 
In addition, the above argument gives an estimate 

(6.3) d*P{x,y) > 2- jAh on Wq, 

for some constant M 2 > 0; M 2 = if S" y is completely degenerate. 
Denote <jj(x,y) — i^d y P(x,y). Consider the decomposition 

oo 

Tq = E T ^ 

l = -C 

Tif(x) = J e lXS ^ Xl k Q (x,y)x l (ao(x,y))f(y)dy, 

where X/(t) is the characteristic function of the set 2~ l < \t\ < 2~ l+1 , C is a 
constant. 

We are going to prove the estimates: 

(6.4) \\T l \\<2- l ' N+ ^l 2N , 

(6.5) ||r,|| < A- 1 / 2 (l gA) 1 / 2 2^ 2 Z JV - 1 /2 2 ^/2. 

The required bound for Tq can then be derived as follows. 

Consider first the completely degenerate case, when Mi = M 2 = 0. We have 

oo 

roll < E min ( 2 ~' /JV ' A- X /2 2 V2 (log ^1/2^-1/2) _ 

;=o 

If it were not for the factor of (log A) 1 / 2 ^ -1 / 2 , the terms in parentheses would 
become equal for I = l = jM^ log A, and we would have the estimate \\Tq\\ < 
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A 1 /( Ar + 2 ). In the present situation we put Iq = log A — k log log A with inde- 
terminate k and have the estimate 

\\Tq\\ < 2- l °/ M + \- 1 ' 2 '2 l °l 2 (\ogX) 1 l 2 l*- 1/2 
< \-!/( N + 2 ) [(log A)*/" + (\og\) N - k / 2 
The optimal value of k is k = > which gives 

\\Tq\\ < A-^2(logA)^T2 

in complete accordance with what is claimed in the theorem. 

Assume now that S" y is not completely degenerate. In this case the above 
argument gives in any case the estimate 

\\T Q \\ < c € v m \-t^ +e 

for any e > 0, with some constant M. (We do not pursue the possibility of obtaining 
a log factor here, since as we w ill s ee in a moment, what we have is already good 
enough.) Further, by Corollary 3.2 we certainly have the estimate 

\\Tq\\ <2-^' 2 . 

The idea is that now we can take the geometric mean of the last two estimates 
killing the j-factor and, if Q is very large, this will introduce only a very small 
increase in the exponent of A, actually tending to zero as Q — > 00. Thus we have 

||To.|| <C £ A-^ +e . 

We will show in a moment that in the case under consideration 1/(N + 2) > 5/2. 
This allows us to choose and fix Q from the very beginning so large that \\Tq\\ < 
\~ & / 2 , thus proving the theorem. 

We show that in fact 1/(N + 2) > S v /2. Indeed, since we already have N 
branches whose expansion starts with ex 1 ", we know that n v > N. Therefore 
A v = n v j v + A' v > Nj v , and 

*,< ■ ^ < 2 



1 + N^ + ^ ~ N + 2' 
since 7^ > 1. Besides that, the equality holds if and only if 7^ = 1, A v = N, 
By = 0. But this corresponds exactly to the completely degenerate case, which is 
excluded. 

We now turn to the proof of the claimed bounds for 7). The proof of (6.4) is 
easy and is based on the following well-known 

Lemma 6.1. (Christ @, Lemma 3.3) Let f E C N [a,b] be such that /W > fi > 
on [a, b]. Then for any 7 > 

\{xe [a, 6] : \f(x)\ < 7 }| < ^(7^^, 
where the constant depends only on k. 



By this lemma, in view of fl6.l| ) and (6.3), the kernel of T/ is supported in a y-set 
of measure < 2~ l / N for each x, and in an x-set of measure < 2~ l / N+: > M2 / N for each 
y. Now (3.4) follows by Corollary |3.3| . 

The proof of (6.5) is more intricate and is carried out by a variation of a method 
developed in Seeger Section 3. The key idea is to take an additional dyadic 
localization in o-j, 1 < j < N — 1. Let I be fixed; all constants below will however 
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be independent of I. Let 7 = (71, ... ,7^-1) be a vector with integer components 
—C < 7^ < I, C some constant. Denote 

N-i 

Xy(x,y) = XjkQ(x,y)xi(vo(x,y)) Y[ %M^ x ^v))^ 

where X 7i (£) is the characteristic function of the set 2~ 7i < \t\ < 2~ 7i+1 for 7$ < I, 
and of the set \t\ < 2~ l+1 ] for 7., = I. 

For an appropriate fixed C we have the decomposition 

7 

T 7 /(aO= / e iXs ^ Xl {x,y)f{y)dy. 



We are going to prove that for each 7 

(6.6) |[T 7 || < X-^ilogX) 1 ^ 1 ' 2 ! 1 / 2 ^^' 2 . 



This will imply (6.5), since the number of T 7 in the decomposition of 7] is < l N 1 . 
The kernel of the operator T*T 7 has the form 

K(V2,V1) = J e^-y^ S ^ X7 (x, yi ) Xl ( X ,y 2 )d X . 
Assuming that y 2 > y\, and using Taylor's formula in y for P(x,y), we have 

fV 2 ~ 

(6.7) [S(x,y 2 ) - S(x,yi)]' x = / U(x 7 y)P(x,y) dy 

Jyi 



f V2 ~ r -i 
/ E/(z>Z/) 5^o-j(x,j/i)(j/ - yi) J 

^ aj(x, yi) / U(x,y)(y - yi y dy. 



3- 

Notice that J^ 2 U(x, y)(y - yi y dy « 2^ Ml (j/ 2 - So the RHS of (|J) looks 

like a polynomial in y 2 — y\ with dyadically restricted coefficients. To handle such 
polynomials, we need the following variant of Lemma 3.2 from 11. We chose to 
give a proof, since we have found a one simpler than in || . 

Lemma 6.2. For an integer N > 1, an integer vector r = (fx, . . . ,r/v) 7 r i _ ! 0, 
and a constant C > consider the set V = V(r, C, N) of all polynomials of the 
form P(h) = 1 + YliLx Q-ih l with real coefficients di satisfying 

\oi\ G [C-^.CJT*] r 4 >0, 
|a<| <C j/ =0. 

T/ien i/iere exists a constant B = B(C,N), independent of r, and a set E £ [0,1] 
of the form 

(6.8) E = [0,2 ft ] U [2 Q2 ,2 fe ] U .. . U [2 a %2 °], 

such that 

(1) a ir f3i are integers, (3\ < a 2 < I3 2 < . . . < a s < j3 s < 0, 
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(2) a < B; fa > -Bmaxin); [(1 - fa) + E^J(«i+i ~ &)] < B > 

(3) \P(h)\ > B- 1 for he E for any P eV. 

Proof. Put ?'o = 0. Consider the convex set E given as the intersection of the half- 
planes lying above the lines y = r^ + ix, i = 0, . . . ,N. Let A4, i = 1, . . . , n be all 
the corner points of the boundary of S with the x-coordinates X\ < x 2 < ■ ■ ■ < x n . 
It is clear that n < N. We claim that for any P e V 

n 

IPWI^B- 1 if h>0, log/i i \J(xj -B,Xj+ B). 

i=i 

It is not difficult to see that this implies (l)-(3). 

Let log ft. G [xj + B,Xj+i — B], and assume that the boundary points Aj and 
A,j + i belong to the line y = + kx. Since Aj and Aj+i lie above all the other lines 
y = ri + ix, we have for all i 

v\ + ixj < 77. + kxj , 
n + iXj+i <r k + kxj+i. 
From these two estimates it follows that 

Mi < \a k h k \2 ( - k -^ l ° sh - x ^, 
Mi < |a fe /i fe |2( l - fe )^+ 1 - log ' 1 ). 

All in all, 

|oiV| < |a fe ft fe |2-l fe - l l s . 

This estimate clearly implies |P(/i)| > |a fe ft. fc | > 2 feB > 1, provided that B is large 
enough. □ 

Now if we take out the factor of 2~ l ~i Ml (y 2 — yi), the expression in the RHS 
of (6/7) has the form of polynomial in h = y 2 — Ui falli ng u nder the scope of the 
lemma with fj = Z — 7*. So we have a set E of the form (6.8) such that 

\[S(x,y 2 ) - S(x, yi )]' x \ >2-^ Ml (y 2 - yi ) if y 2 -y 1& E. 

We claim that this implies 

(6.9) \K(y 2 ,y 1 )\<2 l+ ^X- 1 (y 2 -y 1 )- 1 {y 2 - Vl eE). 



Indeed, this will follow from Lemma 4.1 with k = 1, if we prove that there exists a 
constant C independent of y± and j/2 such that for fixed y± and y 2 

(1) the number of intervals of monotonicity of [S(x,y 2 ) — S(x,yi)]' x considered as 
a function of x is less than C, 

(2) the number of intervals comprising the x-set where x-y( x > yi)x-yi x J 2/2) is non-zero 
is less than C. 

To show (1), note that d^F(x, y) ^ on Wq. It follows that 

d^ +1 [S(x,y 2 ) - S(x, yi )} = r d x *F(x,y)dy^0. 

J yi 

Therefore, [S(x,y 2 ) — S(x, yi)]'x X vanishes at most N — 1 times, which implies (1). 

To show (2), it suffices to check that the number of intervals in the set {x|(a;, y) € 
Wq, a < Oj(x,y) < b} is bounded by a constant independent of a and b for each 
< j < N — 1. However, this last statement follows from (|6.2[). 
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Unfortunately, to prove the claimed norm estimate for T~, we will need still 
another decomposition taking into account the form of the set E. Namely, for 
1 < k < s and an integer n we put 

Xkn (y) = '>P(2 0h y-n), 

where ip(t) is the characteristic function of the interval [0,1], and consider the 
operators 

T kn f(x)= [ e lXS ^y) Xl { X ,y) Xkn {y)f{y)dy. 



We are going to prove by induction in k that for each n 

\\T kn \\<\- l / 2 {\og\)2 l / 2 l l / 2 V hh l 2 . 



The statement for k = s implies the required estimate (6.6), since T 7 = ^2 n T sn , 
and the sum contains no more than 2~^ s < C terms. 

For k = 1, we use the kernel of the operator Tl n Ti n , which has the form 

Xin{yi)xin(y2)K(y 2 ,yi), 

where K (1/2, yi ) is the kernel of T*T y . If this expression is not zero, then 1 2/2 — 2/x | < 
TP'. In view of ( |6.9| ), and also because \K\ < 1, Lemma |3.2| says that 

,2* 

Pi„T ln ||< / mina.Jj'+^A- 1 *- 1 )* 
Jo 

< 2 i+3Ml A- 1 / min(l,t- 1 )di 

Jo 

< 2 i+3Ml A- 1 logA, 

which is even better by a factor of I than what we need. 

The induction step is performed by using the decomposition 



tfc+i 



We will need the following variant of the Cotlar-Stcin lemma, which can be proved 
by an easy adaptation of the standard proof given in pit , see e.g. Comech H, 
Appendix. 

Lemma 6.3. Let Ti be a family of operators on a Hilbert space H such that 

(1) T{T* = for i ± %', 

(2) zCi' II^T^i'll ^ C with a constant C independent of i. 
Then || £ 7;|| <C X I 2 . 

We have T kn ,T kn ,, = for n' ^ n" . Let us estimate the sum 

(6.10) El! T fc«' T *»"ll 

n" 

for a fixed n' . Since both T kn i and T kn n appear in the decomposition of T k+ i^ ni we 
have \ri - n"\ < 2 l3h + 1 ~> 3h . Further, the kernel of T^ n ,T kn " has the form 

Xkn' {yi)Xkn" {V2)K(y 2 , yi). 
If this expression is different from zero, then 

(6.11) 2 ft =|y 2 -y 1 | e [\n'-n"\-l,\n'-n"\ + l]. 
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Assume first that 
(6.12) 



2 a fc+1 -/3 fc + j_ < |„/ _ n "| < 2^+1-^ 



1. 



Then (6.11) implies | j/2 — Ui\ G -E, and we can use the estimate (6.9). By Lemma 

2~ /3 fc (|n'-n"| + l) 



3.2 



< 



2 l +jMlx -l t -l dt 



2-' 3 k (|n'-ri"|-l) 



< 2 Z +i M lA -l| n / 



Therefore the part of the sum (6.10) over n" satisfying (6.12) is bounded by 



2 p k+l-P 

1 E 



1 < 2 l+jM lx -i {/3k+i _ ak+i) < 2?+M\-H, 



where we used the fact that by Lemma x2 (2) (3\ > — Bl. 

However, the number of n" which do not satisfy ( 3.12 ) is bou nded by a con- 
stant in view of Lemma 3^ (2), so the corresponding part of ( |6.10|) is bounded by 
Csup ||T fe „»|| 2 < ?2'+J Ml (logA)A~ 1 by the induction hypothesis. 

By applying Lemma 3.3, we complete the induction step. The theorem is now 
proved. 
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